package iliasTests;

public class Sortieren
{
    public static void sortieren1(int[] feld)
    {
        int austausch1 = 0;
        int vergleich1 = 0;
        int n = feld.length;
        for (int i = 0; i < n - 1; i++)
        {
            int k = i;
            for (int j = i + 1; j < n; j++)
            {
                if (feld[j] < feld[k])
                {
                    int hilf = feld[k];
                    feld[k] = feld[j];
                    feld[j] = hilf;
                    austausch1++;
                }
                vergleich1++;
            }
        }
        System.out.println("sortieren1");
        System.out.println(austausch1 + "Austausche");
        System.out.println(vergleich1 + "Vergleiche");
    }

    public static void sortieren2(int[] feld)
    {
        int austausch2 = 0;
        int vergleich2 = 0;
        int n = feld.length;
        for (int i = 0; i < n - 1; i++)
        {
            for (int k = n - 1; k > i; k--)
            {
                if (feld[k] > feld[k - 1])
                {
                    int x = feld[k - 1];
                    feld[k - 1] = feld[k];
                    feld[k] = x;
                    austausch2++;
                }
                vergleich2++;
            }
        }
        System.out.println("sortieren2");
        System.out.println(austausch2 + "Austausche");
        System.out.println(vergleich2 + "Vergleiche");
    }

    public static void main(String[] args)
    {
        int[] feld =
        { 5, 64, 88, 26, 56, 98, 27, 33 };
        for (int i = 0; i < feld.length; i++)
        {
            System.out.println(feld[i] + " ");
        }

        sortieren1(feld);
        System.out.println();
        for (int i = 0; i < feld.length; i++)
        {
            System.out.println(feld[i] + " ");
        }

        int[] a =
        { 5, 64, 88, 26, 56, 98, 27, 33 };
        sortieren2(a);
        System.out.println();
        for (int i = 0; i < a.length; i++)
        {
            System.out.println(a[i] + " ");
        }
    }
}
